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Abstract. We present a system to measure the distance 
between two parties that allows only trusted people to access 
the result. The security of the protocol is guaranteed by the 
complement arity principle in quantum mechanics. The pro- 
tocol can be realized with available technology, at least as a 
proof of principle experiment. 

The following touching problem will be addressed in 
this paper. Alice is lost in the woods. Her friend Bob 
needs to find her, rescue her, and li ve happily ever af- 
ter. On the other hand, the bad wolf Eve also wants to 
find her, in order to gobble her up. Suppose for sim- 
plicity an unidimcnsional forest, Alice and Bob need to 
find their relative position (ranging) without giving any 
hint to Eve. This intent is analogous to the one under- 
lying cryptography, i.e. the exchange of information in 
a secure fashion. In this respect we will refer to it as 
crypto-positioning procedure. 

In this paper, we show how the quantum mechanical 
time-energy uncertainty principle can be employed to 
measure in a quantum cryptographically secure fashion 
the distance between Alice and Bob. This means that the 
physical limitations imposed by quantum mechanics do 
not allow, not even in principle in the ideal case, any kind 
of eavesdropping on Eve's part. The secure exchange of 
information, based on analogous "weird" quantum effects 
has been shown long ago in fil·lp] and technological ap- 
plications seem to be at hand [pi. Our idea to help Bob 
in his quest stems by joining Ekert's quantum crypto- 
graphic protocol H with the recently proposed quantum 
positioning protocol || , that allows one to perforin rang- 
ing using frequency-entangled states. 

In [gU^l we have shown how, by using N frequency- 
entangled photons, one can obtain an 1/y/N accuracy 
cnhancement in finding out the distance between Alice 
and Bob over the case in which the N photons are unen- 
tangled. This is a truly quantum effect that arises from 
the strong photon correlations between photons originat- 
ing from the entanglement. This same fact, however, 
makes the loss of a single photon critical: as shown in 
H , when one of the entangled photons that travel from 
Bob to Alice is lost, the remaining photons yield no in- 
formation at all on the distance between the two. Such 
an apparent drawback turns out to be the key feature in 
devising the crypto-positioning protocol. 

In what follows we can limit our analysis to the case 
N = 2. In this situation it is possible to use the state 
generated by cw-pumped spontaneous parametric down- 



conversion, in which the two generated photons are anti- 
correlated in frequency, i.e. 
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In Eq. (|Jj) the notation \v) refers to a single photon 
state of frequency u, the ket subscripts refer to the two 
distinct field modes (the signal S and the idler 7) gener- 
ated by the crystal, 2ujq is the pump frequency, and <j>(w) 
is the two-photon spectral function centered in w = 
with bandwidth Au. The state |^) is one of the best 
known sources of entanglement currently available and 
an enormous amount of literature both theoretical and 
experimental is accessible (see for example and cita- 
tions therein). Another possibility that can be exploited 
is the recently proposed 'difference beam state' || that 
displays frequency correlated photons, whereas \^} dis- 
plays anti-correlation in frequency. 

The properties of the entanglement in the state 
are such that, if one measures the frequency of the signal 
photon, he/she would obtain a random value u>q + lo with 
probability density |(/>(w)| 2 , but the subsequent measure- 
ment on the idler photon will have the predictable out- 
come lüq — to (and vice versa if the measurements are 
reversed). On the other hand, it is possible to show that 
if one measures the time of arrival of the first photon on 
a detector, then he/she will be able to predict (with an 
accuracy of the order of Aui^ 1 ) the time of arrival of the 
second photon on a second detector at a distance L. In 
fact, the joint probability of measuring the first photon 
at time t\ and the second at time ti is given by 



düJ <P(LJ) e -Mti~t 2 +L/c) 
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which exhibits a peak centered in ti — t\ = L/c of width 
proportional to Aw" 1 . What happens when one mea- 
sures the frequency of the first photon and the time of 
arrival of the second? In this case it is possible to show 
that the outcome of the time of arrival measurement is 
completely unpredictable: all the timing information has 
been "erased" by the frequency measurement. In this re- 
spect, the measurement of the frequency on one of the 
photons has the same effect as the loss of such photon. 
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FIG. 1. Alice and Bob randomly choose to measure either 
the time of arrival T or the frequency lo on each copy of the 
two-photon state \^>) they share. They retain only the copies 
for which their choices agree, i.e. the checked (/) copies. 

The crypto-positioning procedure, depicted in Fig. [ï], 
is the following: 

1. Bob produces a certain number of labeled copies of 
the two-photon state \^>). Of each copy he sends 
Alice one of the two photons (e.g. the signal pho- 
ton) . 

2. Of the idler photon he did not send Alice, he ran- 
domly measures either the frequency or the time at 
which it reaches a photodetector placed at a known 
distance from him. 

3. In the thick of the woods, Alice receives Bob's pho- 
ton and she also randomly chooses to measure ei- 
ther the frequency or the time of arrival. 

4. Alice and Bob broadcast the kind of measurement 
(frequency or time of arrival) they performed on 
each of the two-photons copies. They discard all 
the measurement results of the cases in which their 
choices did not match. 

5. Alice and Bob exchange the results of the frequency 
measurements and compare them. If the communi- 
cation channcl is perfect and there is no eavesdrop- 
per measuring photon trànsit times, these results 
are correlated (namely, if Alice had obtained the 
frequency ujq+uj, Bob must have found ujq — uj). On 
the contrary, if Eve measured the trànsit times of 
the photons, she unavoidably spoiled the frequency 
entanglement. Alice and Bob find this out when 
they compare their data, since it will no longer be 
correlated. 

6. Once they have verified that Eve is not tapping 
on the exchanged photons, Alice broadcasts to Bob 
all the measurement results of the photon times 
of arrival. This information is uscless to anybody 
except Bob (who knows the timing information of 
the other photon of each couple) and it allows him 
to find the lost Alice through Eq. which yields 



the distance L, given the photon times of arrival t\ 
and Í2- 

Notice that Eve can measure the frequency of the trav- 
eling photons without being detected. This, however, 
does not allow her to gain any information on the dis- 
tance L. She will only succeed in disturbing Alice and 
Bob's communication. 

The scheme can be straightforwardly adapted to much 
more complicated scenarios. For example, one may tai- 
lor the entanglement to situations in which múltiple res- 
cuers are present and they can obtain Alice's position 
only if they meet and exchange their data in the spirit 
of quantum secret sharing protocols. A discussion of the 
quantum crypto-positioning protocol can be also found 
in |. 

In conclusion, we have prcscntcd a protocol that, using 
the frequency entangled state at the output of a paramet- 
ric downconversion crystal, allows one to perform quan- 
tum crypto-positioning. No matter how many resources 
the evil Eve devotes to eavesdropping, she will not be 
able to prevent a happy ending, since only Bob will find 
Alice! 

This work was funded by the ARDA, NRO, and by 
ARO undcr a MURI program. 



[1] C. H. Bennett, G. Brassard, and N. D. Mermin, Phys. 

Rev. Lett. 68, 557 (1992). 
[2] C. H. Bennett, Phys. Rev. Lett. 68, 3121 (1992). 
[3] A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991); A.K. Ekert, 

J.G. Rarity, PR. Tapster, and G.M. Palma, Phys. Rev. 

Lett. 69, 1293 (1992). 
[4] D. S. Naik, C. G. Peterson, A. G. White, A. J. Berglund, 

and P. G. Kwiat, Phys. Rev. Lett. 84, 4733 (2000); T. 

Jennewein, C. Simón, G. Weihs, H. Weinfurter, and A. 

Zeilinger, Phys. Rev. Lett. 84, 4729 (2000); G. Ribordy, 

J. Brendel, J.-D. Gautier, N. Gisin, and H. Zbinden, Phys. 

Rev. A 63, 012309 (2001). 
[5] V. Giovannetti, S. Lloyd, and L. Maccone, Nature 412, 

417 (2001). 

[6] V. Giovannetti, S. Lloyd, and L. Maccone, "Positioning 

and clock synchronization through entanglement", Phys. 

Rev. A, to be published. 
[7] L. Mandel and E. Wolf Optical coherence and quantum 

òptics (Cambridge Univ. press, Cambridge, 1995). 
[8] V. Giovannetti, L. Maccone, J. H. Shapiro, and F. N. 

C. Wong, "Generating Biphotons with Coincide nt Fre 



quencies via Parametric Downconversion", Eprint quant- 
ph/0109135l 



2 



